THE PATH SPACE OF A HIGHER-RANK GRAPH 



SAMUEL B.G. WEBSTER 

Abstract. We construct a locally compact Hausdorff topology on the path 
space of a finitely aligned fc-graph A. We identify the boundary-path space dA 
as the spectrum of a commutative C*-subalgebra Da of C*(A). Then, using a 
construction similar to that of Farthing, we construct a finitely aligned A:-graph 
A with no sources in which A is embedded, and show that dA is homeomorphic 
to a subset of dA . We show that when A is row-finite, we can identify C*(A) 
with a full corner of C*(A), and deduce that Da is isomorphic to a corner of D-^. 
Lastly, we show that this isomorphism implements the homeomorphism between 
the boundary-path spaces. 



1. Introduction 

Cuntz and Krieger's work [2] on C*-algebras associated to (0, l)-matrices and 
the subsequent interpretation of Cuntz and Krieger's results by Enomoto and 
Watatani |4] were the foundation of the field we now call graph algebras. Directed 
graphs and their higher-rank analogues provide an intuitive framework for the anal- 
ysis of this broad class of C*-algebras; there is an explicit relationship between the 
dynamics of a graph and various properties of its associated C*-algebra. Kumjian 
and Pask in [7] introduced higher-rank graphs (or k-graphs) as analogues of di- 
rected graphs in order to study Robertson and Steger's higher-rank Cuntz-Krieger 
algebras [l^ using the techniques previously developed for directed graphs. Higher- 
rank graph C*-algebras have received a great deal of attention in recent years, not 
least because they extend the already rich and tractable class of graph C*-algebras 
to include all tensor products of graph C*-algebras (and thus many Kirchberg alge- 
bras whose Ki contains torsion elements [7]), as well as (up to Morita equivalence) 
the irrational rotation algebras and many other examples of simple AT-algebras 
with real rank zero |8]. 

Although the definition of a fc-graph (Definition 12. ip isn't quite as straightfor- 
ward as that of a directed graph, /c-graphs are a natural generalisation of directed 
graphs: Kumjian and Pask show in [71 Example 1.3] that 1-graphs are precisely 
the path-categories of directed graphs. Like directed graph C*-algebras, higher- 
rank graph C*-algebras were first studied using groupoid techniques. Kumjian and 
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Pask defined the fc-graph C*-algebra C*(A) to be the universal C*-algebra for a 
set of Cuntz-Krieger relations among partial isometries associated to paths of the 
fc-graph A. Using direct analysis, they proved a version of the gauge-invariant 
uniqueness theorem for /c-graph algebras. They then constructed a groupoid Q\ 
from each fc-graph A, and used the gauge invariant uniqueness theorem to prove 
that the groupoid C*-algebra C*{Q\) is isomorphic to C*(A). This allowed them 
to make use of Renault's theory of groupoid C*-algebras to analyse C*(A). The 
unit space Q^^^ of Qa, which must be locally compact and Hausdorff, is a collection 
of paths in the graph: for a row-finite graph with no sources, Q^^^ is the collec- 
tion of infinite paths in A (the definition of an infinite path in a /c-graph is not 
straightforward, see Remark 12.41) . For more complicated graphs, the infinite paths 
are replaced with boundary paths (Definition 12.91) . 

In [12j , Raeburn, Sims and Yeend developed a "bare-hands" analysis of fc-graph 
C*-algebras. They found a slightly weaker alternative to the no-sources hypothesis 
from Kumjian and Pask's theorems called local convexity (Definition 12.71) . The 
same authors later introduced finitely aligned fc-graphs in [13], and gave a direct 
analysis of their C*-algebras. This remains the most general class of /c-graphs to 
which a C*-algebra has been associated and studied in detail. 

Many results for row-finite directed graphs with no sources can be extended to 
arbitrary graphs via a process called desingularisation. Given an arbitrary directed 
graph E, Drinen and Tomforde show in [5] how to construct a row- finite directed 
graph F with no sources by adding vertices and edges to E in such a way that 
the C*-algebra associated to F contains the C*-algebra associated to ii^ as a full 
corner. The modified graph F is now called a Drinen- Tomforde desingularisation 
of E. Although no analogue of a Drinen- Tomforde desingularisation is currently 
available for higher-rank graphs. Farthing provided a construction in [5] analogous 
to that in [1] for removing the sources in a locally convex, row-finite higher-rank 
graph. The statements of the results of [5j do not contain the local convexity 
hypothesis, but Farthing alerted us to an issue in the proof of [5], Theorem 2.28] 
(see Remark 16. 2p . which arises when the graph is not locally convex. 

The goal of this paper is to explore the path spaces of higher-rank graphs and 
investigate how these path spaces interact with desingularisation procedures such 
as Farthing's. 

In Section [21 we recall the definitions and standard notation for higher-rank 
graphs. In Section [3], following the approach of [9], we build a topology on the path 
space of a higher-rank graph, and show that the path space is locally compact and 
Hausdorff under this topology. 

In Section [H given a finitely aligned /c-graph A, we construct a /c-graph A with 
no sources which contains a subgraph isomorphic to A. Our construction is mod- 
elled on Farthing's construction in [5], and the reader is directed to [5] for several 
proofs. The crucial difference is that our construction involves extending elements 
of the boundary-path space (9A, whereas Farthing extends paths from a different 
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set A-°° (see Remark I2.10p . Interestingly, although dA and A-°° are potentially 
different when A is row- finite and not locally convex (Proposition 12. 1^ . our con- 
struction and Farthing's yield isomorphic fc-graphs except in the non-row-finite 
case (Examples 14. 101 and Proposition 14. 12( ) . We follow Robertson and Sims' nota- 
tional refinement |17j of Farthing's desourcification: we construct a new /c-graph in 
which the original /c-graph is embedded, whereas Farthing's construction adds bits 
onto the existing fc-graph. This simplifies many arguments involving A; however, 
the main reason for modifying Farthing's construction is that A-°° is not as well 
behaved topologically as dA (see Remark 13. 5p and in particular, no analogue of 
Theorem 15.11 holds for Farthing's construction. 

In Section [5l we prove that given a row-finite /c-graph A, there is a natural 
homeomorphism from the boundary-path space of A onto the space of infinite 
paths in A with range in the embedded copy of A. We provide examples and 
discussion showing that the topological basis constructed in Section [3] is the one 
we want. 

In Section [6] we recall the definition of the Cuntz-Krieger algebra C*{A) of a 
higher-rank graph A. We show that if A is a row- finite fc-graph and A is the graph 
with no sources obtained by applying the construction of Section H] to A, then the 
embedding of A in A induces an isomorphism tt of C*(A) onto a full corner of 
C*{A). 

Section [7] contains results about the diagonal C*-subalgebra of a fc-graph C*- 
algebra: the C*-algebra generated by range projections associated to paths in 
the /c-graph. We identify the boundary-path space of a finitely aligned higher- 
rank graph with the spectrum of its diagonal C*-algebra. We then show that 
the isomorphism vr of Section [6] restricts to an isomorphism of diagonals which 
implements the homeomorphism of Section O 

Acknowledgements. The work contained in this paper is from the author's PhD 
thesis, and as such I extend thanks to my PhD supervisors Iain Raeburn and Aidan 
Sims for their support and willingness to proofread and guide my work. 

2. Preliminaries 

Definition 2.1. Given A; G N, a fc-graph is a pair (A, d) consisting of a countable 
category A = (Obj(A), Mor(A), r, s) together with a functor d : A ^ N^, called the 
degree map, which satisfies the factorisation property: for every A G Mor(A) and 
m, n G N'^ with d{X) = m + n, there are unique elements /i, G Mor(A) such that 
A = {lu, d{fi) = m and d{v) = n. Elements A G Mor(A) are called paths. We follow 
the usual abuse of notation and write A G A to mean A G Mor(A). For m G N'^ 
we define A"" := {A G A : d{X) = m}. For subsets F C A and V C Obj(A), we 
write VF := {X e F : r(A) G V} and FV := {X e F : s(A) G V}. li V = {v}, 
we drop the braces and write vF and Fv. A morphism between two /c-graphs 
(Ai, di) and (A2, ^2) is a functor / : Ai — )• A2 which respects the degree maps. The 
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(0,2) < (1,2) < (2,2) 

I I I 

(0,\)< (1,1) < (2,1) 

I ' I 

+ i i 
(0,0) < (1,0) < (2,0) 

Figure 1. The 2-graph 1^2,2 • 

factorisation property allows us to identify Obj(A) with A". We refer to elements 
of A° as vertices. 

Remark 2.2. To visuahse a fc-graph we draw its 1-skeleton: a directed graph with 
vertices A° and edges IJi=i To each edge we assign a colour determined by the 
edge's degree. We tend to use 2-graphs for examples, and we draw edges of degree 
(1, 0) as solid lines, and edges of degree (0, 1) as dashed lines. 

Example 2.3. For k eN and m G (NU{cxd})^, we define fc-graphs Qk,m as follows. 
Set Ohi{Qk,m) = {p : Pi < rui for all i < k}, 

MoY{Qk,rn) = {{p, q) : p,q e Ohi{Qk,m) and pi < qi for all i < k], 

r{p, q) = p, s{p, q) = q and d{p, q) = q — p, with composition given by (p, g)(g, t) = 
{p,t). If m = (cxd)'^, we drop m from the subscript and write Q^- The 1-skeleton 
of ^2,2 is depicted in Figure [TJ 

Remark 2.4. The graphs Qk,m provide an intuitive model for paths: every path 
A of degree m in a fc-graph A determines a fc-graph morphism xx : Qk,m A. 
To see this, let p,q ^ be such that p < q < m. Define xx{p,q) = A", where 
A = A'A"A'"; and d{X') = p, d{X") = q — p and d{X"') = m — q. In this way, paths 
in A are often identified with the graph morphisms x\ : f2fc,m ~^ A. We refer to 
the segment A" of A (as factorized above) as A(p, g), and for n < m, we refer to 
the vertex r(A(n, m)) = s(A(0,r;,)) as X{n). By analogy, for m G (N U {oo})'^ we 
define A*" := {x : Vtk^m — > A : x is a graph morphism.}. For clarity of notation, if 
m = (oo)'^ we write A°°. 

Define 

Wa := U A". 

nG(NU{oo})'= 

We call Wa the path space of A. We drop the subscript when confusion is unlikely. 

For m, n G N'^, we denote by m A n the coordinate- wise minimum, and by m V n 
the coordinate-wise maximum. With no parentheses, V and A take priority over 
the group operation: a — b Ac means a — {b Ac). 

Since finite and infinite paths are fundamentally different, that one can compose 
them isn't immediately obvious. 
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Lemma 2.5 ([I9l Proposition 3.0.1.1]). Let A be a k-graph. Suppose A G A and 
suppose that x & W satisfies r{x) = s(A). Then that there exists a unique k-graph 
morphism \x : ^k4{\)+d(x) ~^ A. such that (Ax)(0, (i(A)) = A and {\x){d{X),n + 
d{\)) = x(0, n) for all n < d{x) . 

Definition 2.6. For A,/i G A, write 

A"'i>^(A, fi) := {{a, (3) e A X A : Xa = d{Xa) = d{X) V d{fi)} 

for tlie collection of pairs which give minimal common extensions of A and fi, and 
denote the set of minimal common extensions by 

MCE(A,/i) := {Aa : {a,P) e A'^'^(A,/i)} = : G A"^'°(A, /i)}. 

Definition 2.7. A fc-graph A is row- finite if for each f G A'' and m G N*', the set 
f A™ is finite; A has no sources if f A™ ^ for all f G A° and m G N^. 

We say that A is finitely aligned if A™™(A,/x) is finite (possibly empty) for all 
A,/i G A. 

As in [121 Definition 3.1], a fc-graph A is locally convex if for all v G A°, all 
i,j G {l,.../c} with i ^ j, all A G fA^* and all G vA'^J, the sets s{X)A''^ 
and s(/i)A'^* are non-empty. Roughly speaking, local convexity stipulates that A 
contains no subgraph resembling: 

u 

Ml 

V * w 

A 

Definition 2.8. For v G A°, a subset E C i^A is exhaustive if for every fi G i^A 
there exists a A G -E such that A™™(A,yu) 7^ 0. We denote the set of all finite 
exhaustive subsets of A by J^S{A). 

Definition 2.9. An element x & W is a boundary path if for all n G N*' with 
n < d{x) and for all E G x{n)J^S{A) there exists m G N'^ such that x{n,m) G -E. 
We write dA for the set of all boundary paths. 

Define the set A-°° as follows. A fc-graph morphism x : Qk,m -^^ A is an element 
of A-°° if there exists < d{x) such that for n G N*^ satisfying < n < d{x) 
and nj = d{x)i, we have x(n)A^' = 0. 

Remark 2.10. Raeburn, Sims and Yeend introduced A-°° to construct a nonzero 
Cuntz-Krieger A-family fl3\ Proposition 2.12]. Farthing, Muhly and Yeend intro- 
duced dA in [6j; in order to construct a groupoid to which Renault's theory of 
groupoid C*-algebras [15] applied, they required a path space which was locally 
compact and Hausdorff in an appropriate topology, and A-°° did not suffice. The 
differences between dA and A-°° can be easily seen if A contains any infinite re- 
ceivers (e.g. any path in a 1-graph A with source an infinite receiver is an element 
of dA \ A-°°), but can even show itself in the row-finite case if A is not locally 
convex. 
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Example 2.11. Suppose A is the 2-graph with the skeleton pictured below. 



/o I /l , /2 , /s I ■ 

Xq * Xi ^ X2 
Vo < Vi < V2 < V3 




Consider the paths x = xqXi . . . , and = xqXi . . . Xn-ioon for n = 0, 1, 2, ... . 
Observe that x ^ A-°°: for each n G N, we have d{x)2 = = (72,0)2, and 

We claim that x G dA. Fix m G N and E G VmJ-'£{A). Since E is exhaustive, 
for each n > m, there exists A" G -E such that MCE(A", Xm ■ ■ ■ x„_ic<;„) 7^ 0. Since 
E is finite, it can not contain Xm ■ ■ ■ Xn-iOOn for every n > m, so it must contain 
Xm ■ ■ - Xp for some p G N. So x((m, 0), (m + p)) = • • • a^p belongs to E. 

The 2-graph of Example 12.111 first appeared in Robertson's honours thesis [16] 
to illustrate a subtlety arising in Farthing's procedure [5] for removing sources in 
fc-graphs when the fc-graphs in question are not locally convex. It was for this 
reason that only locally convex fc-graphs in the main results of [16l [T7] . 

Proposition 2.12. Suppose A is a finitely aligned k-graph. Then A-°° C dA. If 
A is row- finite and locally convex, then A-°° = dA. 

To prove this we use the following lemma. 

Lemma 2.13. Let A be a row-finite, locally convex k-graph, and suppose that 
G A° satisfies vA^^ 7^ for some i < k. Then vA^'^ G vJ^£{A). 

Proof. Since A is row-finite, vA^^ is finite. To see that it is exhaustive, let /i G vA. 
If > 0, then g = /i(0,ej) G vA"^ implies that A™™(yU,5() 7^ 0. Suppose that 

d{fi)i = 0. Let fi = fii . . . fin he a factorisation of /x such that \d{fij)\ = 1 for each 
j < n. Since A is locally convex, s(/i)A'^' = s(/x„)A'^' 7^ 0. Fix g G s{fi)A'^\ Let 
/ := (/i(y')(0, Cj). Then / G vA'^\ Since d{fii) = 0, we have d{fig) = d{fi) V d{f). 
Hence {g, {fig){ei, d{ng))) G A™™(/i, /) as required. □ 

Proof of Proposition \2. 1^ Fix x G A-°°. Let m < d{x) and E G x{m)J-'S{A). 
Define t G N'^ by 

{d{x)i if (i(x)j < 00, 

majf (n^ V (m + d{X))). if (i(x)j = 00. 

Then x{m,t) G x(m)A, so there exists X & E such that A™™(x(m, t). A) is non- 
empty. Let {a,f3) G A™°(x(m, t). A). We first show that d{a) = 0. Since x G A^°° 
and < t < d{x), if (i(x)j < 00 then x{t)A'^^ = 0. So for each i such that 
d{x)i < 00, we have d{a)i = 0. Now suppose that d{x)i = 00. Then d{x{m,t))i = 
ti — mi > d{\)i. So d{x{m,t)a)i = max{d{x{m,t))i,d{X)i} = d{x{m,t))i, giving 
d{a)i = 0. Then we have x{m,t) = Xf3, so x{m,m + d{X)) = X. 
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Now suppose that A is row-finite and locally convex. We want to show dA C 
A-°°. Fix X G dA, and n & such that n < d{x) and rii = d{x)i. It suffices 
to show that x(n)A^' = 0. Since = d{x)i, we have x{n)A^^ ^ x{n)J^S{A). 
Lemma [2.131 then implies that x{n)A^' =0. □ 



3. Path Space Topology 

Following the approach of Paterson and Welch in p5], we construct a locally 
compact Hausdorff topology on the path space of a finitely aligned fc-graph 
A. The cylinder set o/ /i G A is := {u & W : i/(0,(i(/i)) = fi}. Define 

a : W ^ {0, 1}^ by a{w){y) = 1 if w E Z{y) and otherwise. For a finite subset 
G C s{ii)A we define 

(3.1) Z{^^\G)■.= Z{^^)\[jZ{^^v). 

Our goals for this section are the following two theorems. The basis we end up 
with is slightly different to that in [;9, Corollary 2.4], revealing a minor oversight 
of the authors. 

Theorem 3.1. Let A he a finitely aligned k-graph. Then the collection 

k 

^Z{fi \G) : fi e A and G C [J{s{fi)A''') is finite^ 

1=1 

is a base for the initial topology on W induced by {a}. 

Theorem 3.2. Let A be a finitely aligned higher-rank graph. With the topology 
described in Theorem \3.1\ W is a locally compact Hausdorff space. 

Let F be a set of paths in a fc-graph A. A path /3 G is a common extension 
of the paths in F if for each /x G -F, we can write /3 = for some G W . 
If in addition d{P) = \/^^pd{^), then /3 is a minimal common extension of the 
paths in F. We denote the set of all minimal common extensions of the paths in 
F by MCE(F). Since MCE({/i, u}) = MCE(/i, u), this definition is consistent with 
Definition ESI 

Remark 3.3. If F C A is finite, then f]^^pZ{fi) = IJ/3eMCE(F) ^(/^)- 

Proof of Theorem \3.1[ We ffist describe the topology on {0,1}'^. Given disjoint 
finite subsets F,G C A and fi e A, define sets t/^''^ to be {1} if /i G F, {0} if 
/X G G and {0,1} otherwise. Then the sets N{F,G) := U^,eAU|^'^ ^^^re F,G 
range over all finite disjoint pairs of subsets of A form a base for the topology on 
{0,1}^. 
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Clearly, a is a liomeomorphism onto its range, and hence the sets a ^{N{F, G)) 
are a base for a topology on W. Routine calculation shows that 



a-\N{F,G)) 



U 2(^)1 \(u^m) 

MCE(F) / \u&G / 



^^eMCE(F) 

SO the sets 2{fj,) \ [J„^q Z{ixi') = Z[ii\G) are a base for our topology. 

To finish the proof, it suffices to show that for /i G A, a finite subset G C s(/i)A 
and A G Z{^, \ G), there exist a G A and a finite F C IJi=i {s{a)A'^^^ such that 
\ e Z{a\F) C Z{fi \ G). Let := (V^ec^M) ^ and a = \{0,N). To 
define F, we first define a set F^, associated to each u & G, then take F = IJj/eG -^f • 
Fix u E G. We consider the following cases: 

(1) If AT > (i(/iz/) or MCE(a,/iz/) = 0, let F^ = ^. 

(2) If A^ ^ dliiv) and MCE(a, /iz/) ^ 0, define as follows: 

Since A^ ^ d^fiu), there exists j;^ < k such that A^-^ < d{^i')j^. Hence each 
7 G MCE(a,/ii/) satisfies ci(7)j^ = (A^ V d{fiu))j^ > Nj^. Define = {7(A^, A^ + 
Cj^) : 7 G MCE(q;, yuz/)}. Since A is finitely aligned, F,^ is finite. 

We now show that A G Z{a \ F). We have A G by choice of a. If F = 

we are done. If not, then fix z/ G G such that F^ ^ ^, and fix e G F,^. Then 
e = 7(A^, A^ + e^J for some 7 G MCE(a, /xz/). Then d{X)j^ = Nj^ < {N + e^J^^ = 
d{ae)j^. So A ^ Z(ae), hence A G \ F). 

We now show that Z{a \ F) C Z{fi \G). Fix /3 G \ F). Since a G Z{fi), 
we have /3 G Z{^). Fix z/ G G. We show that /3 ^ Z{^v) in cases: 

(1) Suppose that A^ > c?(/iz/). Since /3 G Z{a) = Z{X{0,N)) and A ^ Z(Atz/), it 
follows that /3 ^ Z^fiu). 

(2) If A^ ^ (i(/xz/), then either 

(a) MCE(a,yUz^) = 0, in which case /3 G 2^(0;) implies that /3 ^ Zlfiu); or 

(b) MCE(a, /iz/) ^ 0. Then for each 7 G MCE(a, /iz/), we know /3(A^, A^ + 
CjJ ^ 7(A^, A^ + e^J. It then follows that ^ ^ Z(/iz/). □ 

Lemma 3.4. Let {z/*^")} fee a sequence of paths in A such that 

(i) rf(z/("+i)) > rf(z/(")) /or a// n G N, and 

(ii) z/^'^+i) (0,d(z/("))) = z^(") for all n G N. 

T/ien there exists a unique co G W with d{co) = VneN '^(^'■"^) '^^^ ^ (O, (i(z/*^"^)) = 
z/("^ /or all n G N. 

Proo/ Let m = V„gn^(^^"^) e (N U {oo})^ Then 

2) For a G N'' with a < m, there exists A^ G N such that d(z/(^")) > 
a. 

For each (p, g) G fi^^m apply (13.21) with a = q and define oj{p,q) = iy^^''\p,q). 
Routine calculations using (13.21) show that u : Qk,m — )■ A is a well-defined graph 
morphism with the required properties. □ 
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Proof of Theorem \3.^ Fix v G hP . We follow the strategy of P, Theorem 2.2] 
to show Z{v) is compact: since a is a homeomorphism onto its range, and since 
{0, 1}"^ is compact, it suffices to prove that a{Z{v)) is closed in {0, 1}^. Suppose 
that {oj^'^'^)nm is a sequence in Z{v) such that converging to / G {0, 1}^. We seek 
uj G Z{v) such that / = a{u:). Define A = {z/ G A : a(w'^"'))(z/) — )■ 1 as n — )■ oo}. 
Then A since v e A. Let d{A) := \/^^j^d{u). 

Claim 3.2.1. There exists tu G vA^^^^ such that: 

• d{uj) > d{fj,) for all /i G A, and 

• a;(0, n) G A for all n eN^ with n < d{A). 

Proof. To define u we construct a sequence of paths and apply Lemma 13.41 We 
first show that for each pair /x, i/ G A, MCE(/x, v)r\A contains exactly one element. 
Fix /i, 1/ G A. Then for large enough n, there exist Z?" G MCE(/i, v) such that 

= Since MCE(/i, z/) is finite, there exists M such that u"" = 

for infinitely many n. Define P^^^^ := Then G A. For uniqueness, suppose 
that G MCE(/i, z/) fl A. Then for large n we have /3f,^^ = a;"(0, V d{u)) = 0. 

Since A is countable, we can list A = {u^, u"^, . . . , z/"^, . . . }. Let := z/^, and 
iteratively define = /3yn-i^^„. Then = ^(y"-^) V rf(z/") > ^(y"-^), and 

y"'{0, y""^) = y""^. By Lemma [3. 4[ there exists a unique u & W satisfying d{uj) = 
d{A) and u{0, d(y^)) = for all n. It then follows from (13. 2p that uj{0, n) E A for 
all n < d{A). nciaim 

To see a{Z{v)) is closed, fix A G A. We show that a(w("))(A) a{u){X). If 
a{uj){\) = 1, then A = u{0,d{X)) G A by Claim EXB and thus a(w("))(A) ^ 1 
as — 7- oo. Now suppose that a{uj){X) = 0. If d{X) ^ d{uj), then A ^ A by 
ClaimEXB forcing a(u;("))(A) ^ 0. Suppose that d{X) < d{uj). Since w(0,rf(A)) G 
A, we have uj^"'\0, d{X)) = uj{0,d{X)) for large n. Then a(a;)(A) = implies 
that uj{0,d{X)) 7^ A. So for large enough n we have uj^"\0,d{X)) ^ A, forcing 
a(u;("))(A) 0. □ 

Remark 3.5. It has been shown that dA is a closed subset of [6i Lemma 5.12]. 
Hence dA, with the relative topology, is a locally compact Hausdorff space. Con- 
sider the 2-graph of Example 12.111 For each n G N, we have G A-°°. Notice 
that — > X ^ A-°°. So A-°° is not closed in general, and hence is not locally 
compact. 

4. Removing Sources 

Theorem 4.1. Let A be a finitely aligned k- graph. Then there is a finitely aligned 
k-graph A with no sources, and an embedding l of A in A. If A is row-finite, then 
so is A. 

Definition 4.2. Define a relation ^ on V\ := {(x;m) : x G dA,m G N^'} by: 
(x; m) ^ {y; p) if and only if 
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(VI) x(m A d{x)) = yip A d{y)); and 
(V2) m — m A d{x) = p — p A d{y). 

Definition 4.3. Define a relation ~ on Pa := {{x', (m, n)) : x G 5A, m < n G N^} 

by: (x; (m, n)) ~ (y; {p, q)) if and only if 

(PI) x{m A d{x),n A d{x)) = y{p A d{y), q A d{y)); 
(P2) m — m A d{x) = p ~ p A d{y); and 
(P3) n — m = q — p. 

It is clear from their definitions that both ^ and ~ are equivalence relations. 
Lemma 4.4. Suppose that {x; {m,n)) ~ {y',{p,q))- Thenn—nAd{x) = q~qAd{y) . 
Proof. It follows from (EI]) and ([£3]) that 

n — n A d{x) — {m — m A d{x)) = q — q A d{y) — {p — p A d{y)). 
The result then follows from (lP2p . □ 

Let Pa := Pa/ ~ and Va '■= Vk/ ~- The class in Pa of (a;; {m,n)) G Pa is 
denoted [x; (m, n)], and similarly the class in Va of (x; m) G Va is denoted [x;m]. 

To define the range and source maps, observe that if (x; (m, n)) ~ (y; {p,q)), 
then (x; m) (y; p) by definition, and (x; n) ^ {y; q) by Lemma 14.41 We define 
range and source maps as follows. 

Definition 4.5. Define r, s: Pa — !■ Va by: 

r([x; (m,r;,)]) = [x; m] and S'([x; (m,r;,)]) = [x,n]. 

We now define composition. For each m G N'^, we define the shift map a"^ : 
U„>mA" ^ A by a™(A)(p,g) = A(p + m,g + m). 

Proposition 4.6. Suppose that A is a k-graph and let [x; (m, n)] and [y; {p,q)] be 
elements of P\ satisfying [x]n\ = [y]p\. Let z := x(0,'n, A d{x))a^^'^^^^y. Then 

(1) z G OA; 

(2) m A (i(x) = m A (i(z) ano? n A d{x) = n A d{z); 

(3) x(m A d{x),n A d{x)) = z{m A d{z),n A d{z)) and y{p A d{y), q A d{y)) = 
z{n A d{z), {n + q — p) A d{z)). 

Proof. Part (1) follows from [B], Lemma 5.13], and (2) and (3) can be proved as in 
[SI Proposition 2.11]. □ 

Fix [x; {m,n)],[y] {p,q)] G Pa such that [x;n] = [y]p], and let z = x{0,n A 
d{x))aP^'^^y^y. That the formula 

(4.1) [x; (m, n)] o [y; (p, q)] = [z; {m,n + q- p)] 

determines a well-defined composition follows from Proposition 14.61 
Define id : 'Va -Pa by id[x.;m] = [x] (m,m)]. 

Proposition 4.7 ([SJ Lemma 2.19]). A := (Va, Pa, s', o, id) is a category. 
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Definition 4.8. Define (i : A — )■ N*"' by d{v) = for all v E Va, and d{[x; (m, n)]) = 
n — m for all [x\ {m, n)] G Pa. 

Proposition 4.9 ([5i Theorem 2.22]). The map d defined above satisfies the fac- 
torisation property. Hence with A as in Proposition \4-% (A, (i) is a k-graph with 
no sources. 

Example 4.10. If we allow infinite receivers, our construction yields a different k- 
grapli to Farthing's construction in [5\ §2]: consider the 1-graph E with an infinite 
number of loops /j on a single vertex v. 

^) 

V 

Here we have E-'^ = 0, so Farthing's construction yields a 1-graph E = E. 
Since v belongs to every finite exhaustive set in E, we have dE = E. Furthermore 
[fj'^P] = [fi'^P] = for all i,j,P e N, and 

[fj; {p, q)] = [fu {p, q)] = - 1, g - 1)] 

for all i,j,p,q such that 1 < p < q. Thus there is exactly one path between any 
two of the added vertices, resulting in a head at v, yielding the graph illustrated 
below 




V < « ■ ■ ■ ■ 

It is intriguing that following Drinen and Tomforde's desingularisation, a head 
is also added at infinite receivers like this, and then the ranges of the edges fi 
are distributed along this head — we cannot help but wonder whether this might 
suggest an approach to a Drinen- Tomf or de desingularisation for /c-graphs. 

4.1. Row-finite 1-graphs. While one expects this style of desourcification to 
agree with adding heads to a row-finite 1-graph as in pLj, this appears not to have 
been checked anywhere. 

Proposition 4.11. Let E be a row-finite directed graph and F be the graph obtained 
by adding heads to sources, as in [H p4]. Let A be the 1-graph associated to E. 
Then A = F* , where F* is a the path-category of F. 

Proof. Define r]' : P\ ^ F* as follows. Fix x G dE and m, n G N. Then either 
X G E°°, oi X E E* and s{x) is a source in E. If x G E°°, define ri'{{x; (m, n))) = 
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x(m, n). For x G E*, let fix be the head added to s{x), and define ("^5 ""-))) = 

{x^x){f^i n). It is straightforward to check that rj' respects the equivalence relation 
~ on Pa- Define 77 : A — )■ F* by r]{[x] {171,11)]) = ri'{{x] {m,n))). Easy but tedious 
calculations show that rj is a graph morphism. 

We now construct a graph morphism ^ : F* — >■ A. Let z/ G -F*. To define ^ 
we first need some preliminary notation. ^ will be defined casewise, broken up as 
follows: 

(i) u G E*, 

(ii) r(z/) G E* and s{u) E F* \ E*, or 

(iii) r{u),s{u) G F*\E*. 

If 1/ G F*, fix a,, G s{u)dE. If z/ has r(z/) G E* and s(z/) G F* \ F*, let 
Pu = max{p G N : z^(0,p) G F*}. Then ^{pu) is a source in F*, and i/(0,p,y) G dE. 
If u E F* \ E* , then z/ is a segment of a head /Xy added to a source in F*, and we 
let qu be such that u = fiu{qu, qu + d{fi)). 

We then define ^ by 

([uau;{0,diu))] ifz/GF* 
^(u) = ! [z/(0,p^); (0,d(z/))] if r(z^) G F* and ^ E* 

[ (g., + d{u))] if r(z/), s(z/) eF*\E*. 

Again, tedious but straightforward calculations show that ^ is a well-defined 
graph morphism, and that ^ o r] = 1^ and rj o C, = If*- D 

When A is row-finite and locally convex. Proposition 12.121 implies that A-°° = 
dA. In this case our construction is essentially the same as that of Farthing [5l §2], 
with notation adopted as in [17]. If A is row- finite but not locally convex, then 
\<oo (- Qj^ (Example [2m shows that this may be a strict containment). Thus it 
is reasonable to suspect that our construction could result in a larger path space 
than Farthing's. Interestingly, this is not the case. 

Proposition 4.12. Let A be a row-finite k-graph. Suppose that x G dA\A-°° and 
m < n G N^. Then there exists y G A-°° such that {x; {m,n)) ~ {y; {m,n)). 

Proof. Since x ^ A-°°, there exists q > n A d{x) and i < k such that q < d{x), 
qi = d{x)i, and x{q)A^^ ^ 0. Let 

J ■= -[i < k : Qi = d{x)i and x{q)A''' ^ 0}. 

Since x G dA, for each F G x{q)J-'S{A) there exists t G N'^ such that x{q, q + t) G F. 
Since qi = d{x)i for all i E J, the set [Ji^j x{q)A'^^ contains no such segments of 
X, and thus cannot be finite exhaustive. Since A is row-finite, lJ^gjx(g)A^' is 
finite, so Ujej ^(5')^'^' not exhaustive. Thus there exists /i G x{q)A such that 
MCE(/i,z/) = for all u G [j^^jx{q)A^\ By [131 Lemma 2.11], s(/i)A^°° ^ 0. Let 
z G s{fj,)A-°°, and define y := x(0, g)/i2;. Then y G A-°° by [131 Lemma 2.10]. 

Now we show that {x; {m,n)) ~ {y; {m,n)). Condition (1P3P is trivially satisfied. 
To see that (IPip and (lP2p hold, it suffices to show that nAd{x) = nAd{y). Firstly, 
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let i e J. If d{fiz)i ^ 0, then {nz){0, d{ii) + e,) G MCE(/i, u) for u = {fiz){0, Ci) G 
r(/i)A'^' = x{q)h.^\ a contradiction. So for each i E J, d{fiz)i = 0, and hence 
d{y)i = d{x)i. Now suppose that i ^ J. Then either x{q)A'^' = or gj < d{x)i. If 
x(g)A'^' = then d{y)i = d{x)i. So suppose that < d{x)i. Since n A d{x) < q, it 
follows that Hi < d{x)i and rii < qi < d{y)i, hence (n A d{x))i = nj = (n A d{y))i. 
So n A = n A d{y). □ 

The following result allows us to identify A with a subgraph of A. 

Proposition 4.13. Suppose that A is a k-graph, and that A G A. Then s{X)dA ^ 
0. Ifx,ye s{\)dA, then \x,\y G dA and {Xx; (0,d(A))) ~ {Xy; (0,rf(A))). More- 
over, there is an injective k-graph morphism i : A — > A such that for A G A 

6(A) = [Xx; (0,c/(A))] for any x G s{X)dA. 

Proof. By [6l Lemma 5.15], we have vdA ^ for all v G A°. In particular, we have 
s{X)dA ^ 0. Let x,?/ G s{X)dA. Then % Lemma 5.13(ii)] says that Ax, Ay G dA. 
It follows from the definition of ~ that (Ax; (0, c?(A))) ~ (A|/; (0, (i(A))). Then 
straightforward calculations show that that i is an injective A;-graph morphism. □ 

We want to extend i to an injection of W into Wj^. The next proposition shows 
that any injective fc-graph morphism defined on A can be extended to Wa- 

Proposition 4.14. Let A, F he k-graphs and (j) : A ^ T he a k-graph morphism. 
Let X G Wiy \ A, then 0(x) : defined by 4>{x){p, q) = (p{x{p, q)) belongs 

to Wr. 

Proof. Follows from (p being a k-graph morphism. □ 

In particular, we can extend l to paths with non-finite degree. We need to know 
that composition works as expected for non-finite paths. 

Proposition 4.15. Let A, F he k-graphs and (p : A ^ T he a k-graph morphism. 
Let A G A, X G s{X)W/<^, and suppose that n G N'^ satisfies n < d{x). Then 

(1) 0(A)0(x) = 4>{Xx); and 

(2) a'^(0(x)) = 0(a"(x)). 

Proof. Follows from being a fc-graph morphism. □ 

Remark 4.16. It follows that the extension of an injective fc-graph morphism to 
W\ is also injective. In particular, the map i : A — )■ A has an injective extension 

We need to be able to 'project' paths from A onto the embedding l{A) of A. For 
y G dA define 

(4.2) 7i{[y;{m,n)]) = [y; {m A d{y),n A d{y))]. 

Straightforward calculations show that vr is a surjective functor, and is a projec- 
tion in the sense that n{7i{[y; (m, ri)])) = 7r([?/; (m, n)]) for all [y; (m, ri)] G A. In 
particular, 7r|,(A) = id,(A). 
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Lemma 4.17. Let K he a k-graph. Suppose that A, yU G A, and that A G 2{fi). Then 
7r(A) G Z{7i{fi)). If d{n{\))i > d{7i{fi))i for some i < k, then d{fi)i = d{'7i{fi))i. 

Proof Write A = [x; (m, m + d{\))]. Then /i = [x; (m, m + d{fi))], so 

7r(A) = [x; {m A (m + (i(A)) A and 
7r(yu) = [x; (m A d{x), {m + A d{x))]. 

Since (i(A) > it follows that 7r(A) G Z(7r(/i)). 
If (i(7r(A))i > d{n{fi))i, then (i(a;)i > + d{fi)i, so 

d{7i{fi))i = mi + d{fi)i -mi = d{fi)i. □ 

Lemma 4.18. Let A be a k-graph and /i, G A. T/ien 

7r(MCE(/i,z/)) C MCE(7r(/i),7r(z/)). 

Proof. Suppose that A G MCE(yU, z/). By Lemma 14.171 we have 7r(A) G Z{tt{^)) fl 
hence rf(7r(A)) > rf(7r(/i)) V rf(7r(i^)). 
It remains to prove that d{Tc{X)) = d{Tr{fi)) V d^n^u)). Suppose for a contra- 
diction that there is some i < k such that d{7i{X))i > max{(i(7r(/i))j, (i(7r(z^))j}. 
By Lemma 14.171 we then have (i(7r(yu))j = d{fi)i and (i(7r(z/))j = d{v)i. Then 
(i(A)i > d{n{X))i > max{(i(/i)j, contradicting that A G MCE(/i, z/). □ 

Lemma 4.19. Let A he a k-graph, and let yU, A G i(A'^)A he such that d{X) = d{fi) 
and 7r(A) = 7r(|U). Then A = /i. 

Proof. Since /z, A G i(A°)A and (i(A) = c?(/i), we can write A = [x; (0,n)] and fi = 
[y; (0, n)] for some x, y G 9A and n G N'^. We will show that (x; (0, n)) ~ (y; (0, n)). 
Conditions (lP2p and (]P3|) are trivially satisfied. Since 

[x; (0, n A rf(x))] = 7r(A) = 7r(/i) = [y; (0, n A %))], 

we have (x; (0, n A d{x))) ~ (y; (0, n A d{y))). Hence x(0, n A d{x)) = y{0, n A d{y)), 
and (IPip is satisfied. □ 

Proof of Theorem \4.1\ The existence of A follows from Proposition 14. 9[ and the 
embedding from Proposition 14.131 

To check that A is finitely aligned, fix /x, z/ G A, and a G L{A^)Ar{fi). Then 
|MCE(/i,z/)| = |MCE(a/i,az/)|. Since A is finitely aligned, | MCE(7r(a/i), 7r(az/))| 
is finite. We will show that | MCE(a/i, az/)| = | MCE(7r(a/i), 7r(Q;z/))|. 

It follows from Lemma ilH] that \ MCE{afi,au)\ > | MCE(7r(a/x), 7r(az/))|. For 
the opposite inequality, suppose A,/3 are distinct elements of MCE(ayU, az^). Then 
d{X) = d{f3). Since r{afi),r{ah') G l{A^), Lemma [4.191 implies that 7r(A) ^ vr(/3). 
So |MCE(a/i,az/)| = | MCE(7r(a/i), 7r(az/))|. 

For the last part of the statement, we prove the contrapositive. Suppose that A 
is not row-finite. Let [x; m] G A° and i < k he such that |[x;m]A'^'| = oo. Then 
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for each [y; (n, + Cj)] G [x;m]K^* we have [y;n] = [x;m], so [x; {m,m + Ci)] ^ 
[y; {n, n + Cj)] only if ( IPII) fails. That is, 

(4.3) x{m A d{x), {m + Cj) A d{x)) ^ y{n A d{y), {n + Cj) A ^(y)). 

Since m]A^'| = cxd, there are infinitely many [y; (n, n + Cj)] G [a;; m]A^' satisfying 
(HSD- Hence |a;(m A d{x))K''' \ =00. □ 

Remark 4.20. Suppose that A is a finitely aligned fc-graph, that x G 9A and 
that E C x(0)A. Since i : A — > 6(A) is a bijective fc-graph morphism, we have 
E G x{0)J^£{A) if and only if l{E) G [x; 0]J^£{l{A)). 

The following results show how sets of minimal common extensions and finite 
exhaustive sets in a fc-graph A relate to those in A. 

Proposition 4.21 ([5', Lemma 2.25]). Suppose that A is a finitely aligned k- graph, 
and that v G l{A^). Then E G vJ^S{l{A)) implies that E G vJ^S{A). 

Lemma 4.22. Let A be a finitely aligned k-graph and let /i, G ^(A). Then 
MCE,(A)(/i,z/) = MCEx(/i, u). 

Proof. Since ^(A) C A, we have MCEt(A)(/i, z^) C MCE^(/i, z/). Suppose that A G 
MCE^(/i, z/). It suffices to show that A G ^(A). Write /i = [x; (0, n)], z/ = [y; (0, g)] 
and A = [z; {0,n V q)]. Then A G 2(yu) H 2(z^) implies that d{z) > n\/ q, hence 
A G l{A). □ 

Remark 4.23. Since there is a bijection from A™™(/i, z/) onto MCE(/i, z/), it follows 
from Lemma 1122] that A"^^^(/i, z/) = 6(A)"^^^(/i, z/) for all /i, z/ G ^(A). 

5. Topology of Path Spaces under Desourcification 

We extend the projection vr defined in (14. 2 p to the set of infinite paths in A, 
and prove that its restriction to l{A^)A°° is a homeomorphism onto L{dA). For 
X G 6(A°)A°°, let = V{P e N'^ : x{0,p) G ^(A)}, and define 7r(x) to be the 
composition of x with the inclusion of ^Ik.p^ in ^k,d{x)- Then 7r(a;) is a fc-graph 
morphism. Our goal for this section is the following theorem. 

Theorem 5.1. Let A be a row-finite k-graph. Then it : l{A^)A°° — )■ L{dA) is a 
homeomorphism. 

We first show that the range of vr is a subset of L{dA). 

Proposition 5.2. Let A be a finitely aligned k-graph. Let x G l{A^)A°° . Suppose 
that {yn '■ n G N*^} C dA satisfy [?/„; (0,n)] = x{0,n). Then 

(i) lim L{yn) = 7r(x) in Wj^; and 

ngN'= 

(ii) there exists y G dA such that 7r(x) = L{y), and for m,n E'N'^ with m < n < 
Px we have 7r(x)(m, n) = L{y{m,n)) . 
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Proof. For part (i), fix a basic open set Z{^\G) C Wj^ containing 7r(x). Fix 
n > N := \J d{iJ,u) . We first show that 6(?/„) G Z{n). Since 7r(x) G Z{n), we 
have /i G ^(A). Since n > d{fi), we have [?/„; (0, = fi. 

Let a = t^^ifi) and z G s(a)5A. Then [?/„; (0,(i(/i))] = /i = [a-z; (0,(i(/i))], and 
dEI]) gives t(?/„(0, A rf(?/„))) = i((az)(0, d{fx))) = L{a) = fx. So G zj/z). 

We now show that t{yn) ^ Ui/gc '^(a*^)- -^^-^ i' E G. If c/(?/„) ^ d^fiu), then 
trivially we have ^(yn) ^ Z{^u). Suppose that (i(?/„) > d{^v). Since > d^fiu), 
we have 

x(0,ci(/iz/)) = [?/„;(0,n)](0,d(/ii/)) = i(?/„)(0,rf(/iz/)) G ^<A). 

So L{yn){0,d{fii')) = x(0, (i(/iz/)) = n{x){0,d{fih')) ^ fiu. 

For part (ii), recall that l is injective, then we can define y : ^k,p^ — A by 
L{y{m,n)) = 7i{x){m,n). So t{y) = 7r(x). To see that y G dA, fix m G N'^ such that 
ITT' < d{y) and fix G y{m)F£{K). We seek t G N*^ such that y{m,m + t)EE. 
Let p := m + V/^e-B '^(/^)- Then since m < d{y) = Px 

[Vp-, (0, m)] = x(0, m) = 7r(2;)(0, m) = L{y{0, m)) = [y(0, m)y'; (0, m)] 

for some G y{m)dA. So (?/p; (0,m)) ~ {y{0,m)y'; (0,m)), hence 

?/p(0, m A d{yp)) = {y{0, m)y'){0, m A d{y{0, m)y')) = y{0, m) 

by (IPip . In particular, this implies that ypijn) = yijn). Since ?/p G (9A, there exists 
t G N'^ such that yp{m, m + t) E E. So m + t < p, and we have 

L{yp{m, m + t)) = [yp] (0,p)](m, m + t) = x(0,p)(m, m + t) = x(m, m + t). 

So x(m, m + t) G i(A), giving 

iijjpirn, m + t)) = x{m, m + t) = 7r(x)(m, m + t) = i{y{m, m + t)). 

Finally, injectivity of l gives y{m, m + t) = ypim, m + t) E E. □ 

The next few lemmas ensure that our definition of vr on A°° is compatible with 
fl4.2l) when we regard finite paths as /c-graph morphisms. The following lemma is 
also crucial in showing that vr is injective on i(A*')A°°. 

Lemma 5.3. Let A be a finitely aligned k-graph. Let x G l{A^)A°° . Suppose that 
w G dA satisfies tt{x) = l{w). Then x{0,n) = [w; {0,n)] for all n G N'^. 

Proof. Fix n G N'^. Let z G dA be such that x(0,n) = [z] (0,n)]. We aim to show 
that [z] (0,n)) ~ [w] (0,n)). That (lP2p and (1P3P hold follows immediately from 
their definitions. It remains to verify condition (IPip : 

(5.1) ;z(0,raArf(z)) = w(0,nA(i(u;)). 
Since 7r(x) = we have d{w) = p^. Thus 

[w; {0,nApx)] = L{w{0,n A p^)) = x{0,nApx) = [z; {0,nApx)]. 
So {w; (0, n A Px)) ~ {z; (0, n A Px))- It then follows from (jPip that 

(5.2) w(0,n Ap^) = 2;(0,n Ap^). 
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Hence n A d{z) > n A Px- Furthermore, 

x(0, n A d{z)) = [z; (0, n A d{z))] = l{z{0, n A d{z))) G l{A) 

implies that n A p^ > n A d{z). So ri A d{z) = n Ap^, and (15. 2 p becomes (15. ip . as 
required. □ 

Remark 5.4. Suppose that A be a finitely aligned /c-graph, and that y G dA and 
m, G N'^ satisfy m < n < d{y). Then 

b; ('Ti, n)] = [a'^iv); (0, n - m)] = 6(o-"'(?/)(0, n - m)) = t(?/(m, n)), 

So [y; (m,?2)] = L{y{m,n)). 

The next proposition shows that our definitions of vr for finite and infinite paths 
are compatible: 

Proposition 5.5. Let A be a finitely aligned k-graph. Suppose that x G A°° , and 
m < n & . Then 7r(a;(m, n)) = 7r(x)(m A Px, n A Px). 

Proof. Fix y G OA such that 7r(x) = i{y). Then 

7r(a;(m,n)) = 7r([y; (m, n)] by Lemma [5731 

= [y; (m Ap^,n Ap^r)] since = 

= iiyim A Px, n A Px)) by Remark 15.41 

= T[{x){m Apx.n Apx) by Proposition ISTW ii) . □ 

We can now show that vr restricts to a homeomorphism of t(A°)A°° onto L{dA). 
We first show that it is a bijection, then show it is continuous. Openness is the 
trickiest part, and the proof of it completes this section. 

Proposition 5.6. Let A be a finitely aligned k-graph. Then the map tt : 6(A°)A°° — )■ 
L{dA) is a bisection. 

Proof. That tt is injective follows from Lemma [5.31 To see that tt is onto i(5A), 
let w G dA and define x : fi^ — )■ A by x{p,q) = [w; {p,q)]. Then px = d{w), and 
r{x) G l{A). To see that n{x) = l{w), fix m, G with m <n < d{w). Then 

7r(x) (m,n) = x{m,n) by Proposition 15.51 
= [w; (m, n)] by Lemma [5.31 
= L{w{m,n)) by Remark 15.41 

= L{w){m,n) by Proposition [3.141 □ 

Proposition 5.7. Let A be a finitely aligned k-graph. Then vr : 6(A°)A°° — > i(9A) 
is continuous. 
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Proof. Fix a basic open set \ G) C Wj^. If Z(/i \ G) n L{dA) = 0, then 
n-\Z{fi \G)n L{dA)) = is open. Suppose that \ G) n L{dA) 0, and fix 
y G \ G) n i(aA). Let F = G n i(A). We will show that 

(5.3) 7r-^(y) G \ F) n (A°° n r-i(i(A))) C 7r-^(Z(/i \ G) H i(9A)). 

Since y G Z{^), it follows that 7r^"'^(y) G 2(yu). To see that 7r^^(y) ^ IJ^^p, 
fix /3 G F. First suppose that d{fif3) ^ Then 7r^-'^(y)(0, ^ '•(A). Since 

G ^(A), we have TT~^{y){0,d{^f3)) ^ Now suppose that d{fif3) < d{y), then 

n-\y){0,d{fi/3)) = y{0,d{fi/3)) ^ fiP. 

We now show that Z(/i \ F) n i(A°)A°° C 7r-i(Z(^ \ G) n i(9A)). Let z G 
2(/x\F)ni(A°)A°°. It suffices to show that 7r{z) G 2(yu\G). Firstly, 7r{z){0, d{ij,)) = 
z{0,d{fi)) = /i G t(A). To see that n{z) ^ (J^^^ Z(/iz/), fix z/ G G. If (i(/iz/) ^ 
d{Tr{z)), then trivially 71(2) ^ Z^fiu). Suppose that d^fiu) < d^n^z)). If u ^ 
i(A), then 7i{z){0,d{fih')) 7^ fiu. Otherwise, u G l{A), then z/ G F and we have 
7r(z)(0, = ^(0, d{nu)) ^ fiu. □ 

Proposition 5.8. Let A be a row-finite k-graph. Then tt : 6(A°)A°° — )■ L{dA) is 
open. 

Proof. Fix Tciy) G 7r(Z(^ \ G) H i(A°)A°°). Let G ^A be such that 7r{y) = l{u). 
Define A := y{0,\/ ^^^d^^u)), and 

F := \J{s{n{XMA^^) : d{X), > rf(vr(y)),}. 

We claim that 

7c{y) G 2(7r(A) \ F) n i(9A) C 7r(Z(;U \ G) n i(A°)A°°). 

First we show that 7r(?/) G ^(7r(A)). It follows from Lemma 15.31 that vr(A) = 
[u] (0,(i(A) A d{u))]. Since d{u) = d{7!-{y)), Proposition 15.51 implies that 

7r(y)(0, rf(7r(A))) = 7r(y)(0, rf(A) A = 7r(|/(0, ci(A))) = 7r(A). 

Now we show that n{y) ^ [J^^^ Z(7r(A)/). Fix f E F; say = Cj. Then by 
definition of F, (i(A)j > d{7i{y))i = d{u)i, and thus 

d(7r(A))i = min{(i(A)i, = (i(w)i = d{Tx{y))i. 

So dijiij)) ^ d{n{\)f), and hence 7r(?/) ^ Z{7i{\)f) as required. 

Now we show that Z(7r(A) \ F) n t(<9A) C 7r(Z(/i \ G) n 6(A0)A°°). Let 7r(/3) G 
Z(7r(A) \ F) n i(9A). We aim to show that (3 e Z{fi\G). Since Z{X) C \ G), 
it suffices to show that (3 G Z(A). Clearly (3 G ^(7r(A) \ F). If c/(A) = c/(7r(A)) 
then 7r(A) = A and we are done. Suppose that d{\) > d{7i{X)), and let r = 
f3{d{TT{X)),d{\)). We know that (3 G Z{n{X)). We aim to use Lemma 14.191 to show 
that r = \{d{7T{X)),d{\)). Fix i < k such that (i(A)j > d{7i{X))i. Then since 
d(7r(A)) = d{X) A ci(a;), we have d{X)i > d{uj)i = d{7r{y))i. Now /3 G Z(7r(A) \ F) 
implies that r(0, Cj) ^ F. In particular, r(0, Cj) ^ '-(A). We claim that d{n{T)) = 0. 
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Suppose, for a contradiction, that d{iT{T))j > for some j < k. Then 7r(r)(0, ej) = 
r(0,ej) ^ '•(A). But 7r(r) G l{A) by definition of n. So we must have (i(7r(r)) = 0, 
which imphes that 

vr(r) = r(r) = s{n{X)) = 7r(AK7r(A)), rf(A))). 
Now Lemma [4.191 imphes that r = X{d{7r{X)),d{X)). Then 

/3(0, A) = /3(0, rf(7r(A)))r = 7r(A)A(rf(7r(A)), c/(A)) = A. □ 

Example 5.9. We can see that vr is not open for non- row- finite graphs by con- 
sidering the 1-graph E from Example 14. 101 with 'desourcification' E. Observe that 
Z{ni) n i(E°)A°° = {/ii/i2---} is open in E, and 7r(Z(/ii) n = {v}. 

Since Si? = E, any basic open set in dE containing v is of the form Z{v \ G) 
for some finite G <Z E^. Since E^ is infinite, there is no finite G (Z E^ such that 
Z{v \ G) G {v}. Hence {v} is not open in E, and vr is not an open map. 

Proof of Theorem \5 . 1\ Propositions 15.61 15.71 and 15.81 say precisely that vr is a bijec- 
tion, is continuous, and is open. □ 

Remark 5.10. Although 7r^^o)Ao° open for all row-finite fc-graphs, it behaves 
particularly well with respect to cylinder sets for locally convex fc-graphs. The 
following discussion and example arose in preliminary work on a proof that tt is 
open when A is row-finite and locally convex. We have retained this example since 
it helps illustrate some of the issues surrounding the map vr. 

Denote our standard topology for a finitely /c-graph by ri. The collection {Z{^) : 
yU G A} of cylinder sets also form a base for a topology: they cover Wa, and if 
X G Z{X) n Z{u), then x G Z{x{0,d{X) V d{u))) C Z{X) H Z{u). This topology, 
denoted T2, is not necessarily Hausdorff: we cannot separate any edge from its 
range: if r(/) G Z{^) then /i = r(/), and thus / G Z{fi). 

It may seem reasonable to expect that {Z{n) n dA : G A} is a base for the 
restriction of ri to dA. However, this is not so. To see why, consider the 2-graph 
of Example I2.11[ Let y be the boundary path beginning with /q. So x,y G dA. 
Let /i be such that x G Z{fi). Then fi = Xq ... Xn for some n E N, so y E Z{fi) 
also. So the topology ti is not Hausdorff even when restricted to dA. Endowed 
with T2, it is easy to see how to separate these two points: y G Z^fo) fl dA and 
X G Z{r{x) \ {/o}) n dA, and these two sets are disjoint. 

If we restrict ourselves to locally convex fc-graphs, ti and T2 do restrict to the 
same topology on dA: certainly, for each G A, we can realise a cylinder set Z{ix) 
as a set of the form Z{fj,\G) by taking G = 0. Now suppose that x G Z{fi\G) HdA. 
We claim that with 

:= x(0, ( \J d{fia)) A d{x)), 

aeG 

we have x G Z{i'x) (1 dA C Z{fi \ G) fl dA. Clearly we have x G n dA. 

The containment requires a little more work. Clearly y G Z{ix). Fix a E G. We 
will show that y ^ Z{jia). If diy) ^ d{^a), then trivially y ^ Z{jj,a). Suppose 



20 S.B.G. WEBSTER 

that d{y) > d{^a). We claim that d{x) > d{fia): suppose, for a contradiction, 
that d{x) ^ d{fia). Then there exists i < k such that d{x)i < d{fia)i. Then 
d{x)i = d{i'x)i- Since x G (9A, we must have x{d{i'x))K'^^ ^ x{d{ux))J^£{Is). Since 
A is locally convex. Lemma 12.131 implies that y{d{vx))A.^^ = x((i(z/a;))A^* = 0. So 
d{y)i = d{i'x)i = d{x)i < d{^a)i, a contradiction. Hence d{x) > d{fia). This 
implies that d^u^) > d{fia). So 

y{0,d{fia)) = Vx{0,d{fia)) = x{0,d{fia)) ^ fia. 

Proposition 5.11. Suppose that A is a row-finite, locally convex k-graph, and let 
/i e i(A°)A. Then 7r(Z(/i) fl t(A°)A°°) = Z(7r(/i)) fl i(9A). In particular, n is open. 

Proof. We first show that n{Z{fi) n i(A°)A°°) C Z{n{ij,)) n L{dA). Suppose that 
n{y) E 7r(Z(/x \ G) H i(AO)A°°). Trivially 7r{y) G L{dA). We will show that 7r{y) G 
Z{ti{ii) \ vr(G)). Since y{0,d{^)) = /i, we have 

7r(/i) = 7r(y(0, = 7r(|/)(0, A d{TT{y))). 

So 7r(|/) G Z(7r(/i)). Furthermore, d{n{^)) = d{fi) A d{n{y)). 

Fix u E G. We will show that 7r(?/) ^ Z(7r(yuz/)). Since y G Z{jj,\G), we 
have y{Q,d{nu)) ^ /iz/. Since (i(?/(0, (i(/xz/))) = (i(/iz/) and r(y) = r(/iz/) G '•(A°), 
Lemma 14.191 implies that 

7r(^z/) 7^ 7r(y(0, c/(/iz/))) = 7r(?/)(0, A c?(7r(?/))). 

So 7r(Z(/i \ G) n 6(A0)A°°) C 2(7r(/i) \ 7r(G)) H 6(9A). 

Now suppose that l{uj) G Z{n{fi)) fl i(<9A), and let ?/ = 7r~-^(i((X')). We show 
that y G Z{fi). Write fi = [z; (0, Then 7r(/i) = [2;; (0, A (i(2;))] and 

2/(0,rf(/i)) = [w; (0,c/(/i))]. We claim that {z; (0,d(/i))) ~ {u; (0,rf(/i))). That (lP2D 
and flP3l) hold follows immediately from their definition. To show that flPip is 
satisfied, we must show that z{0,d{fi) A d{z)) = w{0,d{^) A d{w)). Since 7i{y) G 
Z(7r(/i)), we have y G Z(7r(/i)). Then 

[to; (0, rf(7r(^)))] = y(0, dinifx))) = = [z; (0, rf(^) A 

So {u; (0,c/(7r(/i)))) ~ (2; (0,rf(/i) A d{z))). Then ([Pi]) implies that 

a;(0, d{n{fi))) = uj{0, d{Tx{^i)) A d{u)) = z{0, d{fi) A d{z)), 

and d{Ti{n)) = d{^) A We will show d{fi) A = d{Tx{jJi)). Fix i < k. We 

argue the following cases separately: 

(1) If d{n{fi))i = d{fi)i, we have d{w) > d{n{fi)) = d{^)i. Hence {d{fi) A 
d{w))i = d{fi)i = d{7T{fi))i. 

(2) If d{TT{fi))i < d{fi)i, it requires a little more work: 

Since d{fi)i > (i(7r(/i))j = mm{d{fi)i,d{z)i}, we have d{7i{^))i = d{z)i. Then 
z G dA implies that z{d{Ti{n)))A^^ ^ z(d{Tc{n)))J'£(A). By Lemma [2.13[ we have 
z{d{TT{fi)))A''' = 0, and hence uj{d{TT{fi)))A''^ = 0. So d{u)i = d{-n{ii))i < d{fi)i, 
giving (dill) A = d{u)i = d{Tc{ij,))i. □ 
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6. High-Rank Graph C*-algebras 

Definition 6.1. Let A be a finitely aligned fc-graph. A Cuntz-Krieger A-family in 
a C*-algebra B is a. collection {tx : A G A} of partial isometries satisfying 

(CKl) {s^ : V G A°} is a set of mutually orthogonal projections; 

(CK2) s^s,^ = s^y whenever = r(z/); 

(CK3) s^Su = E(„,^)eAmi„(^,^) SaS} for all /i, z/ G A; and 

(CK4) U^,eEisv - Sf,s*^) = for every G A° and E G vT£{A). 

The C*-algebra C*(A) of a fc-graph A is the universal C*-algebra generated by 
a Cuntz-Krieger A-family {sx : A G A}. 

Remark 6.2. The following Theorem appears as [5], Theorem 2.28]. Farthing alerted 
us to an issue in the proof of the theorem. It contains a claim which is proved in 
cases, and in the proof of Case 1 of the claim (on page 189), there is an error when 
iq is such that rjii^ = d{x)ig + 1. Then = (i(x)jQ, and [SI Equation (2.13)] gives 
tio < d{z)iQ; not > d{z)^^ as stated. 

Theorem 6.3. Let A he a row-finite k-graph. LetC*{A) andC*{A) be generated by 
the Cuntz-Krieger families {sx : A G A} and {tx : A G A}. Then the sum X]i;et(AO) 
converges strictly to a full projection p G M(C*(A)) such thatpC*{A)p = C*{{t^(^x) '■ 
A G A}), and sx tt(A) determines an isomorphism q : C*(A) = pC*{A)p. 

Before proving Theorem 16. 3^ we need the following results. 

Proposition 6.4 ([5, Theorem 2.26]). Let A be a finitely aligned k-graph. If 
{tx : A G A} ^s a Cuntz-Krieger A-family, then {tx '■ A G '•(A)} is a Cuntz-Krieger 
l{A) -family. 

Remark 6.5. Let A be a finitely aligned /c-graph. It follows from the universal 
properties of C*(A) and C*{l{A)) that C*(A) = C*{l{A)). 

Proposition 6.6 (O Theorem 2.27]). Let A be a finitely aligned k-graph, and let 
{tx : A G A} 6e the universal Cuntz-Krieger A-family which generates C*(A). Then 
C*{A) is isomorphic to the subalgebra of C*{A) generated by {tx '■ A G ^(A)}. 

Lemma 6.7. Suppose that A is a finitely aligned k-graph. Let A G A, and let A' = 
A(c/(7r(A)), c/(A)). Suppose thatx G dA satisfies L{r{x)) = r(A') and d{x) Ad{\') = 0. 
Then A' = [x; {0,d{X'))]. 

Proof Write A = [y; (0, d{X))], then A' = [y; {d{X)Ad{y), d{X))]. We must show that 
{y; {d{X) A d{y),d{X)) ~ {x; {0,d{X')). That conditions ^ and (jPl]) hold follows 
immediately from their definitions. It remains to show that f lPip is satisfied. Since 
d{x) A d{X') = 0, it suffices to show that y{d{X) A d{y)) = x(0). We have 

.(x(0)) = 6(r(x)) = r(A') = [y; diX) A diy)] = 6(y(rf(A) A diy))). 

Injectivity of l then gives y{d{X) A d{y)) = x(0). □ 
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Lemma 6.8. Let A G A. Let A' = X{d{7T{X)),d{X)) and define 

k 

:= [j{a G s{n{\))L{Ay^ : MCE(a, A') = 0}. 

i=l 

Then Gx U {A'} G s(7r(A))J^^(A). 

Proof. Fix jj, G s(7r(A))A, and suppose that MCE(/i, a) = for all a G G\. We 
will show that MCE(/i, A') ^ 0. Fix z/ G s(/i)A'^(^)^'^(^')~'^(^). Then ci(/iz/) > d{\'). 
It suffices to show that MCE(/ii/, A') 7^ 0. Write ^iv = [z; (0, d{fiu))]. 

We ffist show that d{X') A (i(7r(/iz/)) = 0. Suppose for a contradiction that 
d{X') A d{T[{iiv)) > 0. So we have (i(A') A d{iiu) A > 0, hence there exists i < k 
such that d{X')i,d{fii')i, and c/(2;)j are all greater than zero. Then (/ii/)(0,ej) = 
[z] (0,ei)] = L{z){0,ei) G ^(A). Since 7r|,(A) = id,(A) and 7r(A') = s(7r(A)) 7^ A', we 
have A' ^ l{A). This implies that {fiu){0,ei) ^ A'(0,ei). So MCE((/iz/)(0, e^), A') = 
0, and thus (/iz/)(0,ei) G Ga- But MCE(/iz/(0, Cj), /iz/) 7^ 0, which implies that 
MCE(yU, /iz/(0, Cj)) 7^ 0. This contradicts our supposition that MCE(/i, a) = for 
all a G Gx- So d(A') A d{TT{fiu)) = 0. 

Since > d{X'), we have 

A d{X') = d{z) A rf(;uz/) A rf(A') = d(7r(/iz/)) A rf(A') = 

Since r(A') = r(/iz/) = 6(r(2;)), it follows from Lemma 16171 that A' = [z; (0, A')]. 
Thus /iz/ = [z] (0, /iz/)] G MCE(/iz/, A'). □ 

Proo/ of Theorem\KE Let A := C*{{tx : A G i(A)}). Then A ^ C*(A) by Propo- 
sition [621 We will show that A is a full corner of C*{A). 

Following the argument of jTOl Lemma 2.10], the sum J2vei{A0)'^v converges 

strictly in M(C*(A)) to a projection p satisfying 

(6.1) ptAp^h''^ ifr(A),rW..(A»); 

I otherwise. 

The standard argument shows that p is a full projection in M(C*(A)). It follows 
from (16. ip that A C pC*{A)p. Now suppose that X, fj, e t(A°)A. We will show that 
ptxt^p G A. If s{X) 7^ s(;u), then (ICKip imphes that ptxtlp = G A. Suppose that 
s'(A) = 's{^). We ffist show that 

(6.2) A(d(7r(A)), d{X)) = /i(c/(7r(/i)), d{^)). 

Let X, y G 9A such that A = [x; (0, d{X))] and /i = [y; (0, d{fi))]. Let 

A' = A(t;(7r(A)), d{X)) = [x; (rf(A) A d{x), d{X)] and 
/i' = /i(d(7r(/i)), d(/i)) = [y; (rf(/i) A rf(y), rf(/i))]. 
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We claim that A' = /i'. Condition ( ]P2I) is trivially satisfied, and f lPlI) and ( ]P3I) 
follow from the vertex equivalence [x; (i(A)] = s(A) = J{n) = [y;d{fj,)]. Hence 
A' = fi'. 

Claim 6.3.1. Let Gx := Util" ^ s(7r(A))i(A)^» : MCE(a, A') = 0}. Then 
Proof. Lemma ES] implies that GaUIA'} is finite exhaustive, so (lCK4p implies that 

/3GGaU{A'} 

Furthermore, 



/3eGAU{A'} oGGa 

JJ (^s(7r(A)) -tat*J^ - (tx't*X' JJ (^s(7r{A)) "Ma))- 



Fix a e Ga- By [131 Lemma 2.7(i)], 

t\'t*y(ts(n{X)) — tat*a) = tx't*y — ^ t^t* = ^A'^^A'- 

7eMCE(A',a) 

So 

0= JJ^ {tsiTviX)) — tjst*^) = Y\ {ts{7v{X)) — tat*a) — tx'ty. □claim 
/3eGAU{A'} qGGa 

Now we put the pieces together: 

= Uix)tyt*x,t:^,) by m 

= K(\) JJ (^s(7r(A)) - iaC)C(M) by Claim EXH 

qGGa 

which is an element of A since 7r(A), 7r(/i), a G t(A) for all a G Ga- So A = 
pG*(A)p. □ 

7. The Diagonal and the Spectrum 

For /c-graph A, we call G*{s^s* : /i G A} C G*(A) the diagonal G*-algebra of A 
and denote it Z^a, dropping the subscript when confusion is unlikely. For a commu- 
tative G*-algebra A, denote by A (A) the spectrum of A. Given a homomorphism 
vr : A — > 5 of commutative G*-algebras, define by vr* the induced map from A(i?) 
to A(A) such that n*{f){y) = f{Tx{y)) for all / G A(S) and y e A. 
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Theorem 7.1. Let A be a row-finite higher-rank graph. Let p G M(C*(A)) and 
q : C*(A) = pC*{h)p he from Theorem \ 6.3[ Then the restriction (^Ida =• P "^^ '^^ 
isomorphism of D\ onto pD-^p. Let vr : i(A°)A°° — L{dA) be the homeomorphism 
from Theorem \5.1\ then there exist homeomorphisms /ia '■ dA — )■ A{D\) and rj : 
l{A^)A°° — 7- A{pD-^p) such that the following diagram commutes. 

6(A0)A- ^ t{dA) 



AipDj^p) ^ A(Da) 
P 

As in pjj, for a finite subset F C A, define 

VF := y MCE(G) = [j {X e f] fiA : d{X) = \J d{fi)}. 

GCF GCF ^J.eG fieG 

Lemma 7.2. Let A be a finitely aligned k-graph and let F be a finite subset of A. 
Suppose that r(A) G F for each A G F. For ix E F , define 

Q^/ ■= s^^sl Yl (s^s; - S^f,>S*^^,). 

lili'(^VF\{iJ.} 

Then the are mutually orthogonal projections in spanjs^s* : fi G VF}, and for 
each u G VF 

(7.1) s^sl = q^J, 

Proof. Since 

s^.s*f, n - ^MM'^i^M') = n (mm) 

[TTl Proposition 8.6] says precisely that the q^^ are mutuaUy orthogonal projec- 
tions. That 

uu'GVF 

is established in the proof of [HI Proposition 8.6] on page 421. □ 
Remark 7.3. We have 



Vgs(m)a\{s(m)} 



This follows from a straightforward induction on | V F|. 

The following lemma can be verified through routine calculation. The reader is 
referred to the author's PhD thesis for details. 
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Lemma 7.4 ([191 Lemma A. 0.7]). Let A be a C* -algebra, let p be a projection in 
A, let Q be a finite set of commuting subprojections of p and let qq be a nonzero 
subprojection of p. Then Ylq^QiP ~ l) ^-^ projection. If is orthogonal to each 
qeQ, then go YlqeqiP - = so m particular, Ylg^^qip - g) 7^ 0. 

Proposition 7.5. Let K be a finitely aligned k- graph. Then D = spanjs^s* : /i G 
A}, and for each x e dA there exists a unique h{x) G A{D) such that 

I U otherwise. 

Moreover, x h{x) is a homeomorphism h : dk A(Z}). 



Proof. Let /i, G A. It follows from fICKSP that 



{,s^sl){s^sl) = sxsl, 

AGMCE(At,v) 

hence D = spanjs^s* : fi G A}. 

Fix X G dA and Xl/^eF ^^t^f^^li ^ span{s^s* : /i G A}. By setting extra coefficients 
to zero we can assume that each path in F has its range in F, and write 

Let n = \/{p G N'^ : x{0,p) G VF}. Since VF is a finite set of finite paths, n 
is finite. Since \/F is closed under minimal common extensions, x(0, G VF. 
Furthermore, since a; G dA, we have 

F, := {fi' G x(n)A \ {x{n)} : x(0, G VF} ^ x(n)J^^(A). 

So there exists u G x(n)A such that for each fi' G F^, MCE(z/, = 0. Then 
= for all fi' G F^,.. Applying Lemma [73] with p = go = s^sl and 
<5 = {s/x'S*, : /i' G F^}, we have H^'eFj-^xW - s^^'S*,) 7^ 0. So 

Qx{0,n) = Sx{0,n) Y\_ (■^a;(n) — -S^t' -5* / ) S* (o,„) 7^ 0. 
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VF 



by dm) 



max 

{;.eVF:gVF-^0} 



^l€VF 



> XI ^^^^^ ^^(0.") ^ 



x{0,n)eZ{iJ,) 



6/, since 6^ = for /i G VF \ F. 



x(0,n)e2(Ai) 



Hence the formula 
(7.2) 



fieF 



determines a norm-decreasing hnear map on spanjs^s* : G A}. 
To see that h{x) is a homomorphism, it suffices to show that 

(7.3) K^){.s^,sls^sl) = h{x){s^s*^) h{x){saS*J. 

Calculating the right hand side of (17.31) yields 



1 if X e Z{fi) n Z{a) 
otherwise. 



Calculating the left hand side of (17.31) gives 

h{x){Sf,s*^SaS*J = h{x)(^ sxs] 



X€MCE{n,a) 

There exists at most one A G MCE(/x, a) such that x G Z{X). Such a A exists if 
and only if a; G fl Z{a), so 



1 if a; G Z(a) n Z(/x) 
otherwise. 



Thus we have established (17. 3p . hence h{x) is a homomorphism, and thus extends 
uniquely to a nonzero homomorphism h{x) : D C 

We claim the map h : dA — t- A(D) is a homeomorphism. The trickiest part is 
to show h is onto: 



Claim 7.5.1. The map h is surjective. 
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Proof. Fix G A(D). We seek x G dA such that h{x) = 0. For each n G N'^, 
{s^s* : = n} are mutually orthogonal projections. It follows that for each 
n G there exists at most one z/" G A" such that (j){su"Sl„) = 1. Let S denote 
the set of n for which such i/" exist. If u = fiu' and (f){s,ysl) = 1, then 

This implies that if G and m < n, then m E S and z/"* = z/"(0,m). Set 
:= VS*, and define x : fifc.Af — )■ A by x{p,q) = v'^{p,q). Then since each z/' is a 

/c-graph morphism, so is x. 

We now show that x G dK. Fix n G such that n < d{x), and E G x(n)J-'£^(A). 

We seek m G N'^ such that x(n, n + m) G -E. Since E' is finite exhaustive, (]CK4I) 

implies that nAes('^^(n) ^ -^as^) = 0. Multiplying on the left by Sx(o,n) and on the 

right by 5^(3 yields 

Thus, since is a homomorphism, there exists A G -E such that 

= 0(Sx(O,n)"S*(o,„)) - 0(Sa;(O,n)AS^(o,„)A) 
= 0(s^nS*„) - 0(s3,(o,n)AS*.(O,n)A) 
= 1 - 0(S:,(o,n)A<(o,„)A) 

So 0('5x(o,n)AS*.(o„)A) = 1- Thus x(0,n)A = i/^+'^W = x(0,n + rf(A)), and hence 
X edA. 

Now we must show that h{x) = 0. For each G A we have 

= 1 ^ rf(^) e S and z/'^^'^) = 
<^=^ x(0, c/(/i)) = /i 

^ h{x){s,s;) = 1. 

Since 0(s^s*) and take values in {0, 1}, we have = 0. □claim 

To see that h is injective, suppose that h{x) = h{y). Then for each n G N^, we 
have 

h{y)i^x{0,nAd{x))Sl(^O^n/\d{x))) = H^) i^x(0,nAd{x))Sl(^o^nAd(x))) = ^■ 

Hence y{0, n A d{x)) = x{0, n A d{x)). By symmetry, we also have y{0, n A d{ii)) = 
x{0,n A d{y)) for all n. In particular, d{x) = d{y) and 1/(0, n) = x(0,n) for all 
n < d{x). Thus x = y. 

Recall that A{D) carries the topology of pointwise convergence. For openness, 
it suffices to check that is continuous. Suppose that h{x"') — )■ h{x). Fix a basic 
open set Z{fi) containing x, so /i(x)(s^s*) = 1. Since /i(x"')(s^s*) G {0,1} for all 
n, for large enough n, we have = 1. So a;" G For continuity, 

a similarly straightforward argument shows that if a;" — x, then h{x"'){s^s*) — ?■ 
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/i(x)(s^s*). This convergence extends to spanjs^s* : /i G A} by linearity, and to 
by an 5/3 argument. 

□ 

We can now prove our main result. 

Proof of Theorem \7.1\ Let A be a row-finite fc-graph, and A be the desourcification 
described in Proposition 14.91 Let {sx : A G A} and {t\ : A G A} be universal 
Cuntz-Krieger families in C*(A) and C*(A). Let A be the C*-subalgebra of C*(A) 
generated by {tx ■ A G '•(A)}, and define the diagonal subalgebra of A by Da '■= 
spEn{t\t*x : A G '•(A)}. Replacing t\t*^ with t\tx in the proof Theorem 16.31 yields 
Da = pDjj). Since A = C*(A), it follows that Da = D^. Thus Da = pDj^p as 
required. 

We now construct rj and show that it is a homeomorphism. That p commutes 
with Dj^ implies that pDjj) is an ideal in Dj^. Then [HI Propositions A26(a) and 
A27(b)] imply that map k : ip ^ 'P\pDj^p is a homeomorphism of {0 G A(D^) : 

0|pD;^p 7^ 0} onto /S.{pDjj)). Since A is row finite with no sources, dK = A°°. Let 
/i^ : A°° — > A(D^) be the homeomorphism obtained from Proposition 17.51 Then 
hj^{x) G dom(A;) for all x G i(A°)A~. Define t] := k o /ixL(ao)aoo : 6(A°)A°° 
AipDj^p). 

We now show that o l^^ o tt = p* o r/. Since p is an isomorphism, it suffices to 
fix X G i(A°)A°° and p G A and show that 



(7.4) {hA o o 7r)(x)(s^s;) = (p* o r]){x){s,s;). 

Let a; G 5A be such that n{x) = l{u). Then the left-hand side of (17.41) becomes 



1 if G 2(p) 
otherwise. 



Since r{x) G '•(A"), the right-hand side of (17. 4p simplifies to 

(p* or/)(x)(s^sp = ?7(a;)(p(s/.sp) = hj^{x){t,^^)t*^^^) = 



1 ifa;GZ(i(p)) 
otherwise. 



We claim that x G Z{l{h)) if and only if a; G Z{jj). Suppose that x G Z{i{ji)). 
Since p G A and 7r(x) = i(w), we have 7r(a;(0, (i(p))) = 7r(i(p)) = ^(p). So 
(i(7r(x(0, (i(p)))) = (i(p), and thus d{x) A d{w) > (i(p). So d{uj) > d{n). Then 
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we have 

X G Z{L{jj)) <^=^ x(0,c?(/i)) = since l preserves degree 

-^==^ [w; (0, = by Lemma 15.31 

<^==^ L{uj{^,d{jj))) = by Remark 15.41 

(X'(0, = yU since t is a injective 

So equation fl7.4p holds, and we are done. □ 
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